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LINEAR MINIMUM MEAN SQUARE ERROR EQUALIZATION WITH 
INTERFERENCE CANCELLATION FOR MOBILE COMMUNICATION 
FORWARD LINKS UTILIZING ORTHOGONAL CODES COVERED BY 
5 LONG PSEUDORANDOM SPREADING CODES 

Field of the Invention 

The present invention relates, in general, to receivers for code division 
multiple access (CDMA) communication systems, and more particularly, to receivers 
1 0 having linear, minimum mean square error equalization with successive or parallel 

interference cancellation for mobile communication forward links utilizing orthogonal 
codes covered by long pseudorandom spreading or scrambling codes, for utilization 
in, for example, mobile stations for CDMA, cdma2000, W-CDMA, or any other 
direct- sequence spread spectrum communication systems. 

15 

Background of the Invention 

Code Division Multiple Access ("CDMA"), cdma2000, 3 GPP, and W- 
CDMA mobile communication systems are increasingly deployed (or planned to be 
deployed) to accommodate increasing usage levels of mobile communication 

20 technologies. Within these communication systems, and more particularly within 
mobile stations (or mobile units, such as CDMA mobile telephones or multimedia 
devices), a "rake" receiver is currently employed for multipath reception. 

A rake receiver typically includes a tapped delay line, a plurality of 
"rake fingers", and a conjugate gain or maximal ratio combiner, for this multipath 

25 reception. The various rake fingers include correlators to despread a received signal 
with a selected or assigned Walsh code, and are followed by a conjugate gain or 
maximal ratio combiner or other filter to generate the desired signal for the user. 

Rake receivers have typically been utilized, among other reasons, for 
their low complexity and robustness to channel measurement error. Rake receivers, 

30 however, are not optimal in terms of performance. For example, other types of filter 
arrangements, such as filters which invert the multipath channel between transmitter 
and receiver, may excessively enhance additive noise in the channel and are sensitive 
to and degraded by channel measurement error. 
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Minimum mean square error ("MMSE") filtering or other linear 
feedforward equalization has generally not been employed for CDMA reception. 
More particularly, MMSE or other linear equalization is typically applied only to 
communication links having a single-user plus noise in the channel, and in which the 
5 signaling waveform is not time varying, hi contrast, a CDMA, cdma2000 or W- 
CDMA channel has multiple users plus noise in the channel; users are separated by 
codes spanning "N" chips; and the codes (waveforms) change from one symbol to the 
next due to covering by the long pseudorandom (sector) spreading or scrambling 
code. For higher-order signaling constellations which require more power, rake 

10 receivers are not suitable as they have an error floor and multipath channels due to 
intra-cell interference. 

Implementations of CDMA and of proposed technologies such as 
cdma2000 and wideband CDMA (W-CDMA or 3 GPP) may be optimized, however, 
with the use of receiver structures other than rake receivers. As a consequence, a 

1 5 need remains for a receiver structure which may be utilized with CDMA technologies, 
including cdma2000, 3 GPP and W-CDMA, which provides improved performance 
and increased system capacity, hi addition, such a receiver should also be compatible 
with existing communications systems and be capable of cost-effective 
implementation. 

20 

Summary of the Invention 

The present invention provides linear MMSE equalization with parallel 
interference cancellation for symbol determination, preferably in a forward link of a 
CDMA communication system which has a plurality of code channels in use. Use of 

25 the linear MMSE equalization with parallel interference cancellation of the present 
invention provides significantly improved performance. Utilizing the present 
invention, base station transceivers may transmit using significantly lower power 
allocations, increasing the number of users who may be served and increasing the 
amount of data which may be transmitted for existing users. 

30 The preferred method embodiment first equalizes a received signal, 

using minimum mean square error equalization (or, equivalently, using a MMSE 
combiner with unevenly spaced taps), to form a first filtered signal. The first filtered 
signal is despread and demodulated, and used to determine a plurality of symbol 
estimates (or "soft" decisions) for all corresponding code channels of the plurality of 
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code channels. In the preferred embodiment, an amplitude estimate for all 
corresponding channels of the plurality of channels and a confidence measure for each 
symbol estimate of the plurality of symbol estimates are also determined. 

To provide parallel or successive interference cancellation, the present 
5 invention then generates an estimated transmitted signal from the plurality of symbol 
estimates, by weighting each symbol estimate by its corresponding confidence 
measure to form a plurality of weighted symbols, and spreading the plurality of 
weighted symbols using a corresponding plurality of orthogonal codes, a 
corresponding plurality of amplitude estimates, and a sector spreading or scrambling 

10 code. Next, the an estimated received signal is generated from the estimated 

transmitted signal and a channel estimate, where the channel estimate was previously 
determined by correlation of the received signal with a known pilot signal. For 
interference cancellation, the preferred embodiments produce a residual signal as a 
difference between the received signal and the estimated received signal, and then 

1 5 equalize the residual signal, using minimum mean square error equalization, to form a 
second filtered signal. 

Because the interference cancellation also removes the selected or 
desired signal, the second filtered signal is then combined with the estimated 
transmitted signal to form a next, enhanced estimated transmitted signal. This next 

20 estimated transmitted signal is then despread and utilized to provide a next plurality of 
symbol estimates (or soft decisions) for a selected code channel of the plurality of 
code channels. These symbol estimates are then passed to a forward error correction 
decoder (corresponding to an encoder used in the transmitter, such as a turbo decoder, 
a convolutional decoder, etc.), and may then be utilized by the communication device, 

25 such as to provide audio or provide data to the subscriber. Alternatively, these 

symbol estimates may then be used for repeated iterations of the methodology, until a 
desired level of accuracy is achieved. 

Numerous other advantages and features of the present invention will 
become readily apparent from the following detailed description of the invention and 

30 the embodiments thereof, from the claims and from the accompanying drawings. 
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Brief Description of the Drawings 

Figure 1 is a block diagram illustrating a preferred receiver structure 
for MMSE equalization with parallel interference cancellation in accordance with the 
present invention. 

5 Figure 2 (divided into Figures 2A and 2B) is a combined block and 

flow diagram illustrating, in greater detail, a preferred receiver structure and method 
for MMSE equalization with parallel interference cancellation in accordance with the 
present invention. 

Figure 3 is a block diagram illustrating an apparatus embodiment of 
1 0 the preferred receiver structure for MMSE equalization with parallel interference 
cancellation in accordance with the present invention. 

Figure 4 (divided into Figures 4 A and 4B) is a flow diagram 
illustrating a method embodiment for MMSE equalization with parallel interference 
cancellation in accordance with the present invention. 

15 

Detailed Description of the Invention 

While the present invention is susceptible of embodiment in many- 
different forms, there are shown in the drawings and will be described herein in detail 
specific embodiments thereof, with the understanding that the present disclosure is to 

20 be considered as an exemplification of the principles of the invention and is not 
intended to limit the invention to the specific embodiments illustrated. 

As discussed in greater detail below, the present invention provides an 
optimal linear MMSE equalizer with parallel (multiple access) interference 
cancellation, preferably for use in the forward link (from base station transceiver to 

25 mobile station) in communication systems utilizing orthogonal codes, such as Walsh 
codes, covered by a common, long pseudorandom spreading or scrambling code, such 
as the various CDMA systems mentioned above. Initial or tentative symbol estimates 
are made following linear MMSE equalization. These initial or tentative symbol 
estimates are then utilized, in an iterative fashion, to remove multiple access 

30 interference corresponding to the initial symbol estimates, and then to make new 
symbol estimates following the removal of the multiple access interference. 

Figure 1 is a block diagram illustrating a preferred receiver 100 for 
MMSE equalization with parallel interference cancellation in accordance with the 
present invention. A received signal, such as a CDMA signal received by a mobile 
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station, is input into a linear feedforward equalizer ("LFE") 105, which is preferably 
implemented as a minimum mean square error (MMSE) equalizer or combiner, to 
reduce inter-chip interference. In the preferred embodiment, the error being 
minimized through adaptation of filter coefficients (in both LFE 105 and 145) is 
5 formed from a correlation of the received signal with a known pilot signal. (The LFE 
105 (or 145) which minimizes the mean square error using this pilot estimate 
equivalently yields an estimate of the transmitted signal which has minimum mean 
square error relative to an actual transmitted signal). 

The equalized received signal is then input into code despreader 110, 

1 0 which removes or despreads the filtered signal using a pseudorandom or sector 
spreading code (or, equivalently, a scrambling code), and using a plurality of 
orthogonal (Walsh) codes, preferably for all channel codes in use (i.e., for all users or 
all logical channels in use). The despread and demodulated signal is then input into 
symbol estimator 115, which produces an output stream consisting of symbol 

15 estimates or (soft) symbol decisions, for further use in a communication device, such 
as for decoding and ultimately to provide audio or data to the user. In the preferred 
embodiment, the despread and demodulated signal is also input into an amplitude 
estimator 120, which provides an amplitude estimate for each orthogonal (Walsh) 
channel, for use in forming an estimated transmitted signal, discussed below. 

20 The output symbol estimates are also utilized for parallel interference 

cancellation. The output symbol estimates are input into a transmitted signal 
estimator 125 which, first, weights each estimated symbol utilizing the amplitude 
estimates from block 120 and utilizing any selected confidence weighting (discussed 
in greater detail below), and second, respreads each weighted symbol with all 

25 orthogonal (Walsh) codes (currently in use), sums the result, and respreads with the 
sector (pseudorandom) spreading code, to produce an estimated transmitted signal. A 
channel estimate is formed in channel estimator 160, by correlation of the received 
(pilot) signal with a known pilot signal, and provided to the received signal estimator 
130. Using the channel estimate, the received signal estimator 130 filters the 

30 estimated transmitted signal to produce an estimated received signal. For parallel 
interference cancellation, the estimated received signal is subtracted from the actual 
received signal (with an appropriate delay, from delay block 140) in summer 135, to 
produce a residual signal having residual inter-chip interference and having a residual 
signal from the serving base station. 
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The residual signal from summer 135 is input into a second LFE 145, 
which is also preferably implemented as a MMSE equalizer or as a matched filter. In 
the preferred embodiment, the error being minimized through adaptation of filter 
coefficients in LFE 145 (as with LFE 105) preferably is formed from a correlation of 
5 the pilot signal portion of the received signal with a known pilot signal. In addition to 
removing multiple access interference, because the subtraction of the estimated 
received signal from the actual received signal has also removed the desired signal, 
the filtered residual signal output of second LFE 145 is combined, in combiner 155, 
with the estimated transmitted signal (from block 125) (with an appropriate delay, 

10 from delay block 150), to produce a second, or next, enhanced estimate of the 

transmitted signal. This second estimated transmitted signal is then input into code 
despreader 110, followed by the symbol estimator 115. The output of symbol 
estimator 115 may then be input again into transmitted signal estimator 125 for 
additional iterations, or may be output as symbol estimates or (soft) decisions, for 

1 5 further use, as mentioned above. 

To observe the parallel interference cancellation (or, equivalently, 
multiple access interference cancellation), it should be noted that the estimated 
transmitted signal (from block 125) is used to remove such multiple access 
interference from the symbol estimates (block 115). More specifically, the estimated 

20 transmitted signal, once filtered using the channel estimate (block 130), is subtracted 
from the (actual) received signal (combiner 135), removing the multiple access 
interference. 

Following despreading and symbol estimating in blocks 110 and 115, 
this process may be repeated (iterated), for a selected or preferred level of accuracy. 

25 In the current embodiment, no additional iterations are implemented, with symbol 

estimates or decisions utilized following the second despreading and symbol decision 
operations. The various LFEs 1 05 and 145 may be implemented in a plurality of 
ways, as discussed in greater detail below. In the preferred embodiment, for example, 
LFEs 105 and 145 maybe implemented adaptively, based on an error signal 

30 determined from a pilot signal transmitted from a serving base station, as mentioned 
above. The filters 105 and 145 may also be computed directly using the channel 
estimate and an estimate of signal geometry (a ratio of intra-cell interference to other 
cell interference as measured at the subscriber), or may be computed using an 
estimate of the correlation matrix of the received signal along with a channel mean. 
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Least mean square or other RLS adaptive implementation may also be used for LFEs 
105 and 145. In the preferred embodiment, LFEs 105 and 145 are implemented as 
multiple stage Weiner filters. Alternatively, in order to reduce complexity, a matched 
filter may be used for filter 145, but performance will be degraded. In addition, the 
5 various LFEs 105 and 145 may be implemented using irregularly spaced filter taps 
(rather than chip spaced) so that the filters are compatible with existing and traditional 
Rake architectures. In this instance, the LFEs 105 and 145 combine the rake fingers 
so as to minimize mean square error of the resulting signal estimate. 

A significant feature of the present invention is the despreading and 

10 respreading of all code channels of the plurality of channels in use from the serving 
base station, not merely the selected channel or channels of the particular user or 
subscriber. While computationally intensive, such despreading and respreading of 
all available code channels, with the interference cancellation of the present invention, 
provides substantially improved performance in the reception of the desired signal on 

15 the selected channel, and is compatible with the use of multiple channels by the same 
subscriber. 

Figure 2 is a combined block and flow diagram illustrating, in greater 
detail, a preferred receiver 200 structure and method for MMSE equalization with 
parallel interference cancellation in accordance with the present invention. As 
20 mentioned above, a channel estimation is performed (block 205), preferably by 

correlation with a transmitted pilot signal, for subsequent use in forming an estimated 
received signal. 

The received signal is initially filtered, in the first linear (MMSE) equalizer 210, 
which may be implemented as a MMSE filter or MMSE combiner. This first linear 

25 (MMSE) equalizer 210 can be implemented at the chip rate, prior to despreading, or 
equivalently, it can be implemented as an MMSE combiner which operates on a 
vector output of Rake despreaders for each of the code channels. The first linear 
(MMSE) equalizer 210 maybe implemented as a chip or sub-chip spaced equalizer. 
In addition, the first linear (MMSE) equalizer 210 or combiner may alternatively have 

30 regularly spaced taps or may have irregularly spaced taps, where the latter alternative 
is compatible with existing Rake control algorithms for assigning and tracking rake 
fingers. 

The first linear (MMSE) equalizer 210 may be implemented in a 
variety of ways, as discussed above with reference to LFE 105. First, the first linear 
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(MMSE) equalizer 210 may be implemented by direct calculation, such as by using an 
estimate of the channel impulse response and the signal (or channel) geometry, or by 
estimating the correlation matrix of the received signal and the channel mean. The 
correlation matrix can be estimated directly from the received signal, while the 
5 channel impulse response can be estimated by correlation of the received signal with 
the pilot code and/or pilot symbols. The first linear (MMSE) equalizer 210 may also 
be implemented adaptively from the pilot code and/or pilot symbols by using either 
LMS or RLS estimation, or adaptively using a multi-stage Wiener filter (as in the 
preferred embodiment). 

10 As illustrated in Figure 2, the first linear (MMSE) equalizer 210 is 

implemented at the chip rate. The equalized signal is then despread (block 215 
(multiplier)) with the long spreading or scrambling code assigned to a given or 
selected sector of the base station (with which the mobile station is currently in 
communication), and preferably scaled (multiplication block 220) with a gain 

1 5 adjustment. Error is measured following block 220, for adaptation of first linear 

MMSE equalizer 210, as illustrated. This equalized, despread (and scaled) signal is 
then correlated with each of the orthogonal (Walsh) codes or, equivalently, with any 
other set of channelization codes, block 225A. (As used herein, references such as A, 
B or M, following a numeric reference such as 225, are utilized to refer to an iteration, 

20 with orthogonal correlation block 225, for example, used repeatedly for iteration A, B, 
and so on, through iteration M). hi the preferred embodiment, this correlation or 
filtering is performed for all orthogonal (Walsh) codes available or in use in the 
sector, i.e., a bank of Walsh correlators is implemented to despread all symbols from 
all users. 

25 To provide appropriate transmitted signal reconstruction, amplitude 

estimates are made for each of the code channels following despreading, in block 230. 
In some systems, such as lXtreme in 3GPP2 or HSDPA in 3GPP, the amplitudes of 
some code channels, such as those assigned to the shared data or packet channel, have 
a known amplitude relative to the pilot channel. The amplitude of the pilot channel 

30 may be accurately measured by correlating the known pilot signal with the received 
signal. The amplitude of any code channel which does not have a fixed relationship 
relative to the pilot channel can be estimated by averaging (or low-pass filtering) the 
amplitudes of the outputs of the correlator for the corresponding code channel (from 
block 225 A). A correction should be applied to such estimates since they are 
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positively biased. Amplitude estimates of code channels whose presence is not 
known a priori to the subscriber (mobile station) can be formed by averaging (or low 
pass filtering) the amplitudes of the outputs of the correlators for these code channels 
(block 225 A). If the average exceeds a given threshold relative to the strength of the 
5 pilot code, the channel is assumed to be present. The ratio of the pilot to the code 
channel power can also be explicitly signaled using a forward link signaling channel. 

Symbol estimates or decisions are then performed in block 23 5 A from 
the orthogonally despread signal, hi order to make symbol estimates in block 23 5 A, 
the symbol constellation for the given code channel must be either known or 

1 0 estimated. For many code channels, the symbol constellation may be known. For 
example, in lXtreme in 3GPP2 or HSDPA in 3 GPP, the symbol constellations of the 
code channels assigned to the shared data channel or the packet channel are known. 
For IS-95 A/B, cdma2000, and W-CDMA, the code channels assigned to voice users 
employ either BPSK or QPSK. Thus, the symbol constellation for code channels 

1 5 assigned to voice users will be known. 

Symbol estimates can be made in one in of several ways. In the first method, hard 
decisions are made on the output of the correlators for the given code channels (block 
225 A). Alternatively, the frame, or a portion of the frame can be buffered and 
decoded, hi this case, the symbol estimates are the output of the decoder. A 

20 combination of the two methods can also be used - that is, for some code channels the 
symbol estimates can be made by decoding, while for other code channels, the symbol 
estimates are the result of hard decisions made on correlator output for the given code 
channel. 

hi the preferred embodiment, within block 23 5 A, a reliability or 
25 confidence measure is associated with each symbol estimate of each code channel. 
The reliability measure lies in the closed interval [0,1], where the measure 0 is 
associated with a completely unreliable symbol estimate, and the measure 1 denotes 
absolute certainty. For a given code channel, all symbol estimates may be assigned 
the same reliability, or alternatively, the reliability measure may be assigned on a 
30 symbol-by-symbol basis. 

Reliability measures for symbol estimates can be assigned in several 
ways, for example: (1) the Euclidean distance between the given symbol estimate and 
the output of the correlator for the code channel; (2) the relationship between the 
amplitude estimate for the given code channel, and the size of the symbol 
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constellation (such as the ratio of amplitude estimate squared to the base-2 log of the 
size of the symbol constellation); and (3) the decoding algorithm can assign reliability 
measures to the channel symbols. Decoders for all types of codes (block, 
s, convolutional, trellis, and turbo) can be designed to yield reliability estimates for each 
5 of the channel symbols. The SOVA algorithm (soft-output Viterbi algorithm) is one 
such algorithm for trellis codes. Turbo decoders always yield reliability information 
for the code symbols. 

In some cases, the reliability of the symbols may be assigned a priori 
as a function of the code channel type (voice or data) and as a function of the iteration 
10 number. For example, code channels assigned to a shared data channel or a packet 
channel may all be assigned a reliability of 0.4 on the first iteration (A), 0.6 on the 
second iteration (B), and 0.8 on the third iteration (C), and so on, through the M th 
iteration. 

Next, in block 240 A, an estimate of the transmitted signal is formed. 

15 In the preferred embodiment, each symbol estimate is multiplied by the corresponding 
reliability measure, and the result is used to modulate the corresponding code channel. 
The modulated code channels are then summed and multiplied by the sector spreading 
code (or, equivalently, a scrambling code) (block 245B), regenerating or producing 
the estimated transmitted signal. 

20 As mentioned above, the regenerated, estimated transmitted signal is 

used to remove multiple-access interference from the symbol estimates. The 
estimated transmitted signal is filtered by the channel estimate, in block 250A, and 
subtracted in block 255A from the delayed received signal (block 253 A), to form the 
residual signal. Because in removing the multiple access interference, the desired 

25 signal is also removed, the estimated transmitted signal is added back in (block 270A) 
to the residual signal after the second MMSE equalization of block 260A. 

hi the preferred embodiment, the second MMSE equalization of block 
260A (for a specified position and length) is a function of three elements: (1) the 
channel f(z) between the serving sector and the subscriber; (2) the ratio of other-cell 

30 power to serving cell power, as measured at the subscriber; and (3) the covariance of 
the other-cell interference. Error is measured following block 270A, for adaptation of 
second linear MMSE equalizer 260A, as illustrated. 

Because desired signal energy has been subtracted out in forming the 
residual signal, in general, the second MMSE equalization of block 260A will 
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generally have different coefficients than the first MMSE equalization of block 210. 
More specifically, subtraction of the estimated received signal (the estimated 
transmitted signal with channel filtering) from actual received signal changes the 
geometry of the resulting, residual signal, with "geometry", as used herein, referring 
5 to the ratio of the signal from the serving base station to the signals from other, 

interfering base station, with additive noise. Thus, the MMSE estimate of the residual 
signal (the difference between the transmitted signal and the estimated transmitted 
signal) is formed by filtering the difference between the received signal and the 
estimated received signal with the second MMSE equalizer corresponding to the new 
1 0 geometry. 

The regenerated, estimated transmitted signal from the prior stage is 
added to the scaled (block 265A) output of the second MMSE equalization of block 
260A. Preferably, most of the entire process is now repeated, illustrated as iteration B 
in Figure 2, until the desired reliability is achieved for the code channel or channels of 
1 5 interest, or until an iteration limit is reached. 

The receiver 100 and 200 structures illustrated in Figures 1 and 2 may 
be operated in a variety of ways. The receivers 100 and 200 maybe implemented in a 
successive interference cancellation mode. In this mode, a single user channel may be 
estimated, regenerated, and subtracted from the received signal during each iteration. 
20 This successive interference cancellation generally removes multiple access 

interference from code channels in the order of strongest to weakest, or most to least 
reliable. 

For subscribers using the shared channel or packet channel, the code 
channels assigned to this channel are typically equally reliable. Thus, for these code 

25 channels, the best mode of operation may be a parallel mode in which all of the code 
channels assigned to the shared or packet channel are assigned equal reliability. Data 
or voice users having power exceeding that of the shared or packet code channels may 
be regenerated and subtracted sequentially or jointly from the received signal, prior to 
the implementation of parallel mode of operation for the shared data or packet 

30 channel. 

For a given symbol interval, the interference cancellation iterations of 
the present invention may be stopped whenever the code channels of interest meet or 
exceed a given level of reliability, or when an iteration limit has been exceeded. 
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Other variations of the receiver 100 and 200 structures are also within 
the scope of the present invention. First, for example, in order to reduce the 
complexity of the receivers 100 and 200, it may be desirable to use MMSE 
equalization only in the first iteration (LFE 105 and 210). Filters used in the second 
5 through m th iterations or stages (such as LFE 145, 260 A, 260B, and so on) can be 
replaced with a matched filter, such as f*(z _1 ). This is particularly useful because in 
the latter iterations, as more of the signal transmitted from the serving site is 
subtracted, the MMSE receiver will converge to such a matched filter (or the 
whitened-matched filter in the case of non-white other-cell interference and noise.) 

10 Second, interference from pilot codes and symbols can be easily 

estimated and subtracted. If the MMSE equalizers in the first and subsequent stages 
(LFE 105 and 210, and LFE 145, 260 A through 260M) are implemented adaptively, 
multiple-access interference due to the pilot code and symbols should be subtracted 
after the MMSE equalizer and prior to the code channel correlators (110 and 225 A 

1 5 through 225M). If the MMSE equalizers (LFE 1 05 and 21 0, and LFE 145, 260A 

through 260M) are not implemented adaptively, or if the adaptation does not depend 
on the pilot signals, multiple-access interference from the pilot signals can be 
subtracted from the received signal prior to the equalization. 

Third, equivalent embodiments of the receivers 100 and 200, 

20 particularly those compatible with rake architectures, will be readily apparent to those 
of skill in the art. Referring to Figures 1 and 2, the various filters have been 
illustrated with no constraints on the span or length of the filters. Equivalently, these 
filters may be implemented with constraints on the span, such as finite impulse 
response (FIR) filters, and FIR filters having non-uniform tap spacing, such as tap 

25 spacing constrained by delays corresponding to rake finger locations. 

It should be noted that, in the preferred embodiment, means are 
provided to selectively turn off the parallel interference cancellation of the present 
invention, depending upon channel conditions. When the receiver (or mobile station) 
knows of and is thereby able to cancel a large fraction of users of other channels, such 

30 as 75%, then parallel interference cancellation is kept operational. Alternatively, 

when the receiver does not know or cannot determine the extent of use of other code 
channels, or may only determine a small fraction of users, such as 25%, then parallel 
interference cancellation is turned off. 
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Figure 3 is a block diagram illustrating an apparatus 300 embodiment 
of the preferred receiver structure for MMSE equalization with parallel interference 
cancellation in accordance with the present invention. In the preferred embodiment, 
such an apparatus 300 may be included within a mobile station utilized in a mobile 
5 communication system, such as a CDMA, cdma2000, W-CDMA or 3 GPP mobile 
telephone, or included within any multimedia or other communication device utilized 
within any other direct-sequence spread spectrum communication systems. 
(Numerous other variations and equivalent embodiments will be readily apparent and 
are also within the scope of the present invention). 

10 Referring to Figure 3, the apparatus 300 includes a processor 310, a 

network interface 3 15, a memory 320, and a user interface 325. The network 
interface 315 is utilized to receive and to transmit the signals of the various 
communication links (legs or paths), and also to receive and transmit messages or 
other signaling, such as various CDMA requests and responses, e.g., call set up 

15 messages and other information messages. Various functions of the present 

invention, while preferably included within the processor 310 as discussed below, 
also may be included equivalently within the network interface 3 15 or equivalently 
distributed among the network interface 315 and the processor 310. The user 
interface 325 is utilized for communication with a user or subscriber, and may include 

20 visual, audio and electromechanical interfaces, such as a visual display, a microphone, 
an audio speaker, a keypad or other information entry system, and may be 
implemented in any manner known in the prior art. The memory 320 may be any 
type of memory integrated circuit, such as RAM, FLASH, DRAM, SRAM, MRAM, 
ROM, EPROM or E 2 PROM, or any other type of memory or data storage apparatus or 

25 circuit, depending upon the selected embodiment, such as a magnetic hard drive or an 
optical storage device. The memory 220 is used to store information pertaining to call 
placement, call set up, routing information, and configuration or program instructions, 
as discussed in greater detail below. 

Continuing to refer to Figure 3, the processor 310 may include a single 

30 integrated circuit ("IC"), or may include a plurality of integrated circuits or other 

components connected, arranged or grouped together, such as microprocessors, digital 
signal processors ("DSPs"), custom ICs, application specific integrated circuits 
("ASICs"), field programmable gate arrays ("FPGAs"), associated memory (such as 
RAM and ROM), and other ICs and components. As a consequence, as used herein, 
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the term processor should be understood to equivalently mean and include a single IC, 
or arrangement of custom ICs, ASICs, processors, microprocessors, controllers, 
FPGAs, or some other grouping of integrated circuits which perform the functions 
discussed above with reference to Figures 1-2, and also discussed below with 
5 reference to Figure 4, with associated memory, such as microprocessor memory or 
additional RAM, DRAM, SRAM, MRAM, ROM, EPROM or E 2 PROM. The 
processor 310 with its associated memory may be configured (via programming, 
FPGA interconnection, or hard- wiring) to perform the methodology of the invention, 
as discussed above with reference to FIGs.1-2 and as discussed below with reference 

10 to Figure 4. For example, the methodology may be programmed and stored, in the 
processor 3 1 0 with its associated memory (and/or memory 320) and other equivalent 
components, as a set of program instructions (or equivalent configuration or other 
program) for subsequent execution when the processor 310 is operative (i.e., powered 
on and functioning). Equivalently, when the processor 310 with its associated 

1 5 memory and other equivalent components are implemented in whole or part as 
FPGAs, custom ICs and/or ASICs, the FPGAs, custom ICs or ASICs also may be 
designed, configured and/or hard-wired to implement the methodology of the 
invention. In the preferred embodiment, the processor 310 is implemented as an 
arrangement of microprocessors, DSPs and/or ASICs, which are respectively 

20 programmed, designed or configured to implement the methodology of the invention. 
As indicated above, various functions of the present invention, while preferably 
included within the processor 310, also may be included equivalently within the 
network interface 3 15 or equivalently distributed among the network interface 315 
and the processor 310. 

25 Figure 4 is a flow diagram illustrating a method embodiment for 

MMSE equalization with parallel interference cancellation in accordance with the 
present invention, and provides a useful summary. The method begins with a 
received signal, start step 400, such as a signal appearing on an antenna portion of the 
network interface 315. In step 405, the channel f(z) is estimated, preferably by 

30 correlation with a pilot signal, to produce a channel estimate (used subsequently in 
step 440). The received signal is filtered, preferably using a first linear MMSE 
equalizer, which may be implemented in various ways, as discussed above, step 410. 
The MMSE filtered signal is then despread (and possibly gain adjusted), first 
despreading the signal with a sector spreading code (step 415), followed by 
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despreading with all orthogonal (Walsh) codes for all channels in use (step 420). 
Amplitude estimates are also made for each orthogonal code channel, step 425, and 
symbols are estimated (with corresponding confidence or reliability determinations) 
for each orthogonal code channel, step 430. 
5 Continuing to refer to Figure 4, in step 435, an estimate of the 

transmitted signal is generated, by respreading the estimated symbols of all channels 
with corresponding orthogonal (Walsh) codes, with corresponding weighting (from 
confidence determinations), summed, and spread with the selected sector spreading 
code, to produce an estimated transmitted signal. The estimated transmitted signal is 

1 0 then filtered, using the channel estimate (determined previously in step 405), to 

generate an estimated received signal, step 440. For multiple-access interference (or 
other parallel interference) cancellation, the difference is determined between the 
received signal (appropriately delayed) and the estimated received signal, preferably 
by subtracting the estimated received signal from a delayed version of the received 

15 signal, and the resulting difference is filtered, preferably by a second linear MMSE 
equalizer or matched filter or combiner, to extract a residual signal from the serving 
base station, step 445. As this interference cancellation also removed the desired 
signals, the residual signal is combined with the estimated transmitted signal to 
produce a second or next (and enhanced) estimated transmitted signal, step 450. 

20 Using the second, enhanced estimated transmitted signal, enhanced 

symbol estimates are made. The second (or next) estimated transmitted signal is 
despread, first despreading the sector spreading code, step 455, followed by 
despreading the orthogonal (Walsh) codes for all code channels in use, step 460. 
Symbols are then re-estimated, with confidence determinations, for all channels, step 

25 465. When no further or additional iterations are to be performed using these next, re- 
estimated symbol determinations in step 470, as in the preferred embodiment, the 
symbols from the one or more selected orthogonal code channels are produced or 
otherwise output for further use, step 475. In other embodiments, when further or 
additional iterations are to be performed using these next, re-estimated symbol 

30 determinations, step 470, the method proceeds back to step 435, to generate a next, 
third estimated transmitted signal (and so on, for each next iteration). Following the 
output of symbol decisions in step 475, while the communication session is in 
progress, step 480, the method continues, returning to step 405 for ongoing processing 
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of the received signal. When the communication session is no longer in progress in 
step 480, the method may end, return step 485. 

Numerous advantages of the present invention are readily apparent. 
Use of the linear MMSE equalization with parallel and iterative interference 
5 cancellation of the present invention provides significantly increased performance. 
Utilizing the present invention, base station transceivers may transmit using 
significantly lower power allocations, increasing the number of users who may be 
served and increasing the amount of data which may be transmitted for existing users. 
The use of the present invention also solves numerous problems of the prior art. Prior 
10 art attempts to use parallel interference cancellation in the forward link of CDMA- 
type systems have suffered from catastrophic failure. 

From the foregoing, it will be observed that numerous variations and 
modifications may be effected without departing from the spirit and scope of the 
novel concept of the invention. It is to be understood that no limitation with respect 
15 to the specific methods and apparatus illustrated herein is intended or should be 
inferred. It is, of course, intended to cover by the appended claims all such 
modifications as fall within the scope of the claims. 

It is claimed: 

20 



- 16- 



